#include<bits/stdc++.h>
using namespace std;
int main(){
	int n,prior;
	string order,mess;
	map<int,string> message;
	map<int,string>::iterator it;
	scanf("%d",&n);
	for(int i=0;i<n;i++){
	
		cin>>order;
		if(order=="GET"){
			if(message.size()==0){
				printf("EMPTY\n");
				continue;
			}
			else{
				it=message.begin();
				cout<<(*it).second<<endl;
				message.erase(it->first);
			}
		}
		else if(order=="PUT"){
			cin>>mess>>prior;
			message[prior]=mess;
		}
	}
	return 0;
} 
